﻿// 退选课程  WITHDRAWAL.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/WITHDRAWAL
问题：
这学期，Baekjoon因为贪心地申请了超过学分的课程，一看到期中考试成绩就不禁叹了口气。因为他的成绩并不够好，无法获得下个学期的奖学金。现在，Baekjoon唯一的希望只剩下下周的退课期了。

Baekjoon所在的学校根据学生的期中考试排名和期末考试排名来分配奖学金。假设某个学生修读的第i门科目的学生人数为ci。而该学生的第i门科目的期中考试排名为ri，则该学生的累积排名cumulativeRank定义如下：

cumulativeRank = sum(ri) / sum(ci)

例如，如果Baekjoon修读的三门课的学生人数分别为150、200和15人，并且他在每门课的期中考试中分别排名为100、10和5，则可以计算出Baekjoon的累积排名如下：

(100 + 10 + 5) / (150 + 200 + 15) = 115 / 365 ≈ 0.315..

如果退课后剩余的科目数量达到k个或更多，即使有退课，Baekjoon仍然有资格获得奖学金。编写一个程序，在Baekjoon适当地退课后，计算他可以获得的最低累积排名。

输入：
输入的第一行是测试用例的数量T（T <= 50）。每个测试用例的第一行包含Baekjoon修读的科目数量n（1 <= n <= 1,000）和需要保留的科目数量k（1 <= k <= n）。接下来的一行中，按顺序给出n对整数（ri, ci）表示每门课程的期中考试成绩和学生人数（1 <= ri <= ci <= 1,000）。

输出：
对于每个测试用例，打印出Baekjoon可以获得的最低累积排名。答案与实际答案的误差不超过10-7将被认为是正确的。

示例输入：
3
3 2
1 4 6 10 10 17
4 2
4 8 9 12 3 10 2 5
10 5
70 180 192 192 1 20 10 200 6 102 60 1000 4 9 1 12 8 127 100 700

示例输出：
0.5000000000
0.3333333333
0.0563991323
*/



int main()
{


	return 0;
}

 